﻿#define _CRT_SECURE_NO_WARNINGS
/*一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。
求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始
结果为：1000000008，请返回1*/
#include<stdio.h>
int numWays(int n) {
    int a = 1;
    int b = 1;
    int c = 1;
    if (n == 0)
    {
        return 1;
    }
    else if (n == 1)
    {
        return n;
    }
    while (n >= 2)//注意这里是包含2的
    {
        c = (a + b) % 1000000007;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int main()
{
    int n;
    scanf("%d", &n);
    int sum = 0;
    sum = numWays(n);
    printf("%d",sum);
}